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Amendments to the Claims: 

This listing of Claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

What is claimed is: 

1. (Original) A method of processing a message to determine a tag value 
from the message and from a key according to a message authentication code, the 
method comprising: 

selecting one of a plurality of symbols, the plurality of symbols forming a 
codeword encoding a data item derived from the message, the codeword encoding the 
data item according to an error correcting code, wherein said key determines which one 
of said plurality of symbols is selected; and 

determining the tag value to be the selected symbol. 

2. (Original) A method according to claim 1, wherein the data item derived 
from the message consists of said message. 

3. (Original) A method according to claim 1, further comprising determining 
said data item to be a hash value of a one-way hash function calculated from the 
message. 

4. (Original) A method according to claim 1, wherein the key is short enough 
to be communicated via a user interaction. 
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5. (Original) A method according to claim 1, wherein the error correcting 
code is a Reed-Solomon code and wherein the tag value is determined by evaluating a 
Reed-Solomon encoding polynomial at a point determined by the key. 

6. (Original) A method according to claim 1, wherein the tag value is an 
element in a finite field. 

7. (Original) A method according to claim 1, further comprising 
communicating at least a contribution to the message from a sender to a receiver via a 
first communications channel; and communicating the tag value and/or the key from the 
sender to the receiver via a second communications channel different from the first 
communications channel. 

8. (Original) A method according to claim 7, wherein the second 
communications channel includes a user interaction. 

9. (Previously Presented) A communications device for communicating data 
messages, the communications device comprising: 

processing means that is adapted to determine a tag value from a message and 
from a key according to a message authentication code, and wherein the processing 
means is further adapted to select one of a plurality of symbols, the plurality of symbols 
forming a codeword encoding a data item derived from the message, the codeword 
encoding the data item according to an error correcting code, wherein said key 
determines which one of said plurality of symbols is selected, and wherein the 
processing means is further adapted to determine the tag value to be the selected 
symbol. 

10. (Currently Amended) A computer program product embodied on a 
computer readable medium loaded into a memory and executed by a processor to 
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d e t e rmine a tag va l ue from a message and from a koy according to a moooago 
auth e nticat i on cod e , th e comput e r program product comprising: 

instructions causing the processor to determine a tag value from a message and 
from a key according to a message authentication code, further comprising: 

a first cod e s e gment instructions causing the processor to select one of a 
plurality of symbols, the plurality of symbols forming a codeword encoding a data item 
derived from the message, the codeword encoding the data item according to an error 
correcting code, wherein said key determines which one of said plurality of symbols is 
selected; and 

a s e cond codo oogmont instructions causing the processor to determine the tag 
value to be the selected symbol, 

11. (Currently Amended) A computer program product embodied on a 
computer readable medium loaded into a memory and executed by a processor to 
commun i cate data m e ssag e s, th e comput e r program product comprising: 

instructions to cause the processor to communicate data messages : 
a first cod e s e gm e nt instructions to cause the processor to determine a tag value 
from a message and from a key according to a message authentication code; 

a s e cond cod e sogmont instructions to cause the processor to select one of a 
plurality of symbols, the plurality of symbols forming a codeword encoding a data item 
derived from the message, the codeword encoding the data item according to an error 
correcting code, wherein said key determines which one of said plurality of symbols is 
selected; and 

a third cod e s e gm e nt instructions to cause the processor to determine the tag 
value to be the selected symbol. 

12. (Original) A communications device for communicating data messages, 
the communications device comprising: 

a processing unit that is adapted to determine a tag value from a message and 
from a key according to a message authentication code, and wherein the processing 
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unit is adapted to select one of a plurality of symbols, the plurality of symbols forming a 
codeword encoding a data item derived from the message, the codeword encoding the 
data item according to an error correcting code, wherein said key determines which one 
of said plurality of symbols is selected, and wherein the processing unit is adapted to 
determine the tag value to be the selected symbol. 
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